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@ Apparatus and method for collectively performing tile-based image rotation, scaling and digital 
halftone screening. 



@ A tile-oriented technique and associated appara- 
tus for manipulating a continuous tone (contone) 
image through Image rotation, anamorphic scaling 
and digital halftone screening for use in iJluslratively 
implementing a page description language. Specifi- 
cally, an incoming contone image Is first partitioned 
into aligned non-abutting tiles (e.g. 215i, 2152,.... 
215g). Overlapping blocks (e.g. 2l7i, 2172. * 2179) 
are then defined which will hold output data for 
<2 corresponding tiles. To effect rotation and anamor- 
^ phtc scaling of the contone image, two-dimensional 
1% sampling increments, in fast and slow scan direc- 
0> tions, are defined to relate movement between suc- 
^ cessive pixels in an output block to movement be- 
rs tween corresponding pixels In the contone Image. 
M Similar, though independent, sampling Increments, 
also in the fast and slow scan directions and based 
O in part upon screen angle and screen ruling, are 
defined for movement between successive pixels in 

HI 



a halftone reference cell. To generate output data for 
each successive pixel location in a block, incre- 
mental sampling occurs in the contone image to 
yield a corresponding sampled contone value. This 
value, in conjunction with incremental halftone sam- 
pling addresses, then defines a sampling location 
that is read in a halftone reference plane (e.g. 
242i8i), the resulting output ol which is single bit 
halftone data that defines a writing spot. Each tile in 
the contono image is successively processed, using 
two nested loops (1950, 1960). with resulting output 
data for that tile being written into appropriate pixel 
locations in a corresponding block in the output 
image. Clipping variables, incrementally varying in 
two-dimensional fashion and in unison with the con- 
tone pixel sampling location, define valid output data 
for a contone tile that is to be written into a cor- 
responding btock. 
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